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The paper studies modular reduction techniques for abstract regular and chiral poly- 
topes, with two purposes in mind: first, to survey the literature about modular re- 
duction in polytopes; and second, to apply modular reduction, with moduli given by 
primes in Z[r] (with r the golden ratio), to construct new regular 4-polytopes of hyper- 
^ ■ bolic types {3, 5, 3} and {5, 3, 5} with automorphism groups given by finite orthogonal 

. groups. 
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^ 1 Introduction 



in 

O I Polytopes and their symmetry have inspired mathematicians since antiquity. In the past 
three decades, a modern abstract theory of polytopes has emerged featuring an attractive 
interplay of mathematical areas, including geometry, combinatorics, group theory, graph 
theory and topology (see [21] )• Abstract polytopes share many properties with ordinary 
convex polytopes but a priori are not embedded in the geometry of an ambient space. 
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The present paper studies modular reduction techniques for regular and chiral abstract 
polytopes. Modular reduction has proved to be a powerful tool in the construction and 
analysis of new classes of polytopes. Our paper serves two purposes: first, to survey the 
literature about modular reduction techniques in polytopes; and second, to apply modular 
reduction, with moduli given by primes in the ring of integers Z[r] of the quadratic number 
field Q{V5), to construct new infinite classes of regular 4-polytopes of hyperbolic types 
{3, 5, 3} and {5, 3, 5} with automorphism groups given by orthogonal groups over finite 
fields. 

Last, but not least, as a birthday greeting, we wish to acknowledge the many contributions 
by our friend and colleague Ted Bisztriczky in convexity, polytope theory and combinatorial 
geometry (see also [2]). 
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2 Basic notions and methods 



For general background material on abstract polytopes we refer the reader to [2TI Chs. 2,3]. 
Here we just review some basic terminology. 

An {abstract) polytope of rank n, or an n-polytope, is a partially ordered set V with a 
strictly monotone rank function having range { — 1, 0, . . . , n}. An element of rank j is called 
a j-face of V, and a face of rank 0, 1 or — 1 is a vertex, edge or facet, respectively. The 
maximal chains, or flags, of V all contain exactly n + 2 faces, including a unique least face 
F_i (of rank —1) and a unique greatest face F„ (of rank n). Two flags are said to be adjacent 
(i-adjacent) if they differ in a single face (just their i-face, respectively). Then V is required 
to be strongly flag- connected (see [21, Ch.2]). Finally, V has the following homogeneity 
property: whenever F < G, with F a. {j — l)-face and G a. {j + l)-face for some j, then there 
are exactly two j-faces H with F < H < G. 

Whenever F < G are faces of ranks j < A; in V, the section G/F := {H E V \ F < H < 
G} is thus a {k — j — l)-polytope in its own right. In particular, we can identify F with 
F/F^i. Moreover, we call Fn/F the co-face at F, or the vertex-figure at F ii F is a vertex. 

Our interest is primarily in regular or chiral polytopes. A polytope V is regular if its 
automorphism group T{V) is transitive on the flags of V, and V is chiral if T{V) has two 
flag orbits such that adjacent flags are always in distinct orbits. 

For a regular polytope V, the group r('P) is generated by n involutions po, . . . , pn-i, 
where pi maps a fixed, or base, flag $ to the flag i-adjacent to $. These generators 
satisfy (at least) the standard Coxeter-type relations 

{piPj)P^^=e for z,j = 0,...,n- 1, (1) 

where pu = 1, Pji = Pij =: pj+i if j = i-\-l, and Pij = 2 otherwise; thus the underlying Coxeter 
diagram is a string diagram. Note that pj := Pj-ij G {2, 3, ... , oo} for j = 1, . . . , n — 1. 
These numbers determine the (Schldfli) type {pi, . . . ,Pn-i} of V. Moreover, the following 
intersection condition holds: 

{Pi\tel)n{pi\teJ) = {pi\telnJ) (/, J c {o, i, . . . ,n - 1}). (2) 

The rotations cTj := PiPi-i (i = 1, . . . , n — 1) generate the rotation subgroup T^{V) of T(V), 
which is of index at most 2. We call V directly regular if this index is 2. 

A group F = {po, . . . , pn-i) whose generators satisfy ([1]) and ([2]), is called a string C- 
group; here, the "C" stands for "Coxeter", though not every C-group is a Coxeter group. 
These string C-groups are precisely the automorphism groups of regular polytopes, since, 
in a natural way, such a polytope can be uniquely reconstructed from F (see [21i §2E]). 
Therefore, we often identify a regular polytope with its automorphism (string C-) group. 

The group F('P) of a chiral polytope V is generated by n — 1 elements cti, . . . ,cr„_i, 
which again are associated with a base flag $ = {Fi, Fq, . . . , Fn}, such that fixes all the 
faces in $ \ {Fi_i,Fi} and cyclically permutes ("rotates") consecutive z-faces of P in the 
(polygonal) section Fj+i/Fj„2 of rank 2. By replacing a generator by its inverse if need be, 
we can further require that, if F/ denotes the i-face of V with Fj„i < F/ < Fj+i and F- ^ Fi, 
then (JiiFl) = F^. The resulting distinguished generators Ui, . . . ,ct„_i of T{V) then satisfy 
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relations 

erf' = (cTjCTj+i . . . cTfc)^ = e for i, j, = 1, . . . , n — 1, with j < k, (3) 

where again the numbers Pi determine the type {pi, . . . ,Pn-i} of P. Moreover, T(V) and its 
generators satisfy a certain intersection condition resembhng that for C-groups. Conversely, 
if r is a group generated by (Xi, . . . , (T„_i such that the relations ([3]) and the new intersection 
condition hold, then F is the group of a chiral polytope, or the rotation subgroup for a 
directly regular polytope; here the polytope is regular if and only if F admits an involutory 
automorphism p such that ^(0"!) = cxf^, p{a2) = cr^cr2, and picj) = Cj for j > 2. For a chiral 
polytope V, the two flag orbits yield two sets of generators CTj which are not conjugate in 
F('P); thus a chiral polytope occurs in two enantiomorphic (mirror image) forms. 

We now describe the basic idea of modular reduction. We begin with a linear group G 
over a ring D, choose an ideal J of D, and try to construct a polytope from the quotient 
group of G obtained by viewing G as a linear group over D/ J. For the latter step the main 
obstruction is typically the intersection condition for the resulting quotient group of G. In 
most applications, G itself is already a string C-group (often a Coxeter group), D is the ring 
of integers in an algebraic number field, and J is an ideal of D. 

More precisely, let D be a commutative ring with identity 1, let \^ be a free module over 
D of rank n with basis bo, . . . ,bn-i, and let G be a subgroup of the general linear group 
GL„,(D) over D, whose elements we may view as invertible linear transformations (module 
isomorphisms) of V. Now let J be an ideal of D. Then the natural ring epimorphism 
D — > D/J defined hj a —>■ a + J induces a group epimorphism G — >■ G"^ , where G"^ is a 
subgroup of GLn(0/ J), the modular reduction of G; in other words, we obtain G"^ by simply 
viewing the matrix entries of the elements in G as entries in D/J. Then G"^ naturally acts 
on the free module V"^ over D/ J of rank n with basis 6q , . . . , We often abuse notation 
by referring to the modular images of objects by the same name (such as or • • • ? ^n-i, 
etc.); that is, we drop the superscript J. 

Modular reduction is, of course, a natural idea and has been used in various ways to 
construct maps and polytopes [28l [29l [35] . Here we begin by applying the idea to crystallo- 
graphic Coxeter groups. 



3 Polytopes from crystallographic Coxeter groups 

Let F be an abstract string Coxeter group with generators po, . . . , Pn-i and presentation as 
in ([1]), where again pa = 1 and Pij = 2 for |i — j| > 2. Let V be real n-space, with basis 
a = {qq, . . . , a„_i} and symmetric bilinear form x ■ y defined by 

tti ■ ttj := —2 cos J- , 0<i,j<n — l. (4) 

Let R : r —* G he the (faithful) standard representation of F in V, where G = {tq, . . . , r„_i) 
is the isometric reflection group on V generated by the reflections with roots ai (see jl4[ 
§5.3-5.4]); thus, 

ri[x) = X — [x ■ ai) ai (i = 0, . . . , — 1). 

Now let m = 2m', where m' is the lowest common multiple of all pij which are finite. Let ^ be 
a primitive m-th root of unity, and let D := Z[^]. Then, with respect to the basis a of V , the 
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reflections rj are represented by matrices in GLn{Vi) so that we may view G as a subgroup 
of GL„(D). (By [9l Tfi. 21.13], D is tfie ring of integers in the algebraic number field Q{C,)] 
and D has (finite) rank (f){m) as a Z-module.) Now we can reduce G mod p, for any prime p, 
here allowing p = 2 [9, ch. XII]. More precisely, suppose that p is a rational prime and that 
J is a maximal ideal in D with pD C J c D. Then IK := D/ J is a finite field of characteristic 
p, and reduction mod p of G is achieved by applying the natural epimorphism D — > K to 
the matrix entries of the elements in G. This then defines a representation k : G GL„(K) 
with image group G^ := G"^ = k,{G). (This construction is essentially independent of the 
choice of J.) Note that k, is faithful when G is finite and p f |G| (in fact, k often is faithful 
even when p divides \G\). In any case, ker k is a p-subgroup of G. 

The modular reduction technique is considerably more straightforward for crystallo- 
graphic Coxeter groups, meaning that G (or F) leaves invariant some lattice in V. A (string) 
Coxeter group G is known to be crystallographic if and only if pij = 2, 3, 4, 6 or oo for all 
i ^ j- In fact, even allowing non-string diagrams, it is also true that G is crystallographic if 
and only if there is a basic system f3 = {Bq, . . . , 6„_i}, with bi := tjOj for certain ti > 0, such 
that rriij := —t~^{ai ■ aj) tj E Z for < i, j < n — 1. Then, for the rescaled roots bi, we have 

ri{bj) = bj + rriijbi, (5) 

so that the generators rj are represented by integral matrices with respect to the basis f3, 
and the corresponding root lattice ®jLbj actually is G-invariant. Thus we may take D = Z, 
and G can be reduced modulo any integer d > 2. We focus primarily on the case when 
p is an odd prime, but address some questions regarding composite moduli as well. For a 
composite modulus > 2, the reduced group G'^ generally does not "split" according to the 
prime factorization of and its structure depends more heavily on the diagram A(G) used 
in the reduction process (two diagrams which modulo a prime are equivalent, may not be 
equivalent modulo a composite modulus). We now describe these diagrams. 

The various possible basic systems {tjCtj} for a crystallographic Coxeter group G can be 
represented by a diagram A(G) (see [5, p. 415] or [22]): for < i, j < n — 1, node % is labelled 
2t^ (= 6f); and distinct nodes % ^ j are joined by Ajj := min{mjj, mjj} unlabelled branches. 
Note that Xij = Xji = 0, 1 or 2, so the underlying graph is essentially that of the underlying 
Coxeter diagram Ac(G) of G, except that a mark pij = oo is indicated by a doubled branch in 
the case that rriij = rriji = 2. In Table [1] we display the possible subdiagrams corresponding 
to the dihedral subgroups {ri,rj). For simplicity we have replaced the node labels 2tf,2t^ 
by s, t or s, ks {k = 1, 2, 3, 4), as appropriate. Note here that rriijmji = 4 cos^ — , so that, if 

rriij > ^ji > 1, we have fj/tf = rriij /rriji = 1, 2, 3, 4 (or 1) for pij = 3, 4, 6, oo, respectively. 



Nodes i,j 


Parameters 


\j 


s t 
• • 


Pij = 2 





s ks 
• • 


Pij = 3,4, 6, oo 
(fc = 1,2,3,4) 


1 


s s 


Pij = oo 
{k = l) 


2 



Table 1. Basic Systems for the Crystallographic Dihedral Groups {ri,rj). 
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The Gram matrix B = [bij] := [bi ■ bj] is easily computed from A(G), since bu = 2tj 
is simply the label attached to node i, and bij = —Xijmax{bii,bjj}/2 for i ^ j. Moreover, 
rriij = Xij max{l, bjj/bu} for i ^ j. 

For a connected Coxeter diagram Ac(G'), the corresponding group G has to scale only 
finitely many basic systems (3. Any such system is represented by an essentially unique 
diagram A(G), in which node labels form a set of relatively prime integers. For two such 
basic systems we can convert from A(G) to A'(G) by consecutively adjusting the labels 
and branches of various pairs of adjacent nodes by operations of the following kind: inverting 
the ratio of the node labels; doubling a single branch and balancing its labels, or converting 
a double branch to a single branch, with ratio 4, if the corresponding branch in Ac{G) is 
marked oo. Following these adjustments on pairs of nodes, we may finally have to rescale 
the entire set of labels to obtain a set of relatively prime integers. 

Then we may reduce G modulo an odd prime p to obtain a subgroup G^ of GLn{1jp) 
generated by the modular images of the rj's. We call the prime p generic for G if p > 5, 
or p = 3 but no branch of Ac{G) is marked 6. In the generic case, no node label of A(G) 
vanishes mod p and a change in the underlying basic system for G has the effect of merely 
conjugating G^ in GLnCljp). On the other hand, in the non-generic case, the group G^ may 
depend essentially on the actual diagram A{G) used in the reduction mod p. For any odd 
prime p, we always find that G^ = (ro, . . . , r„_i) is a subgroup of the orthogonal group 
0(Zp) of isometrics for the (possibly singular) symmetric bilinear form x-y, the latter being 
defined on by means of (the modular image of) the Gram matrix B; in particular, is 
the orthogonal reflection with root bi if bf ^ 0. 

Now recall from [23, Thm. 3.1] that an irreducible group G^ of the above sort, generated 
by 72 > 3 reflections, must necessarily be one of the following: 

• an orthogonal group 0{n,p,e) = OiV) or Oj{n,p,e) = OjiV), excluding the cases 
Oi(3,3,0), 02(3,5,0), 02(5,3,0) (supposing for these three that disc(V^) ~ 1), and 
also excluding the case 0^(4, 3, —1); or 

• the reduction mod p of one of the finite linear Coxeter groups of type An {p \ n + 1), 

Dn, Ee (p 7^ 3), Ej, Es, F4, H, or H^. 

We shall say in these two cases that G^ is of orthogonal or spherical type, respectively, 
although there is some overlap for small primes. (The notation a ^ b means that a = t% for 
some t in the field.) Our description in [231 Thm. 3.1] rests on the classification of the finite 
irreducible reflection groups over any field, obtained in Zalesskii & Serezkin |35 (see also 
[13 E21 E31 ES])- For a non-singular space V , recall that e = if n is odd, and e = 1 or —1 if 
n is even and the Witt index of V is n/2 or {n/2) — 1. When n is even, disc(y) ~ (—1)"/^ if 
e = 1, and disc(l^) ~ (— 1)"'/^7, with 7 a non-square, if e = —1. Moreover, Oi(V^) and 02(V") 
are the subgroups of OiV) generated by the two distinct conjugacy classes of reflections, 
each characterized by the quadratic character of the spinor norm of its reflections, namely 1 
or 7, respectively. 

The above analysis sets up the stage for the construction of finite regular polytopes from 
crystallographic string Coxeter groups G. Clearly, the generators rj of the reduced group 
G^ satisfy (at least) the Coxeter-type relations inherited from G. In most cases it also is 
more or less straightforward to determine the overall structure of G^ by appealing to the 
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above description of possible reflection groups. However, the main challenge is to determine 
when has the intersection property (E]) for its standard subgroups. Here the outcome is 
often quite unpredictable, with the result depending on the underlying group G, the diagram 
A(G) used in the reduction, and the prime p. The reduced group may turn out to be 
a C-group for all primes, or for all primes in certain congruence classes, or for only finitely 
many primes (for example, only for p = 3), or for no prime at all. Thus there is no theorem 
that covers all cases simultaneously. 

Here we describe a quite general theorem (see [25j Thm. 2.3]) which, in the three basic 
cases considered, typically enables us to determine (often after additional considerations) 
whether or not the reduced group G^ is a C-group. For any k,l G {0, . . — 1} we let 
G\ := {vj \ i ^ k) and G\i := (vj \j ^ k,l). Then G^ is a string C-group if and only if Gq 
and are string C-groups and GqDG^.]^ = Gpn-i- (This enables an inductive attack on 
the problem.) Similarly we let Vk and V^^i denote the subspace of V = spanned by the 
vectors bj with j ^ k or j ^ k, I, respectively. For a singular subspace of a non-singular 
space V, we also let 0{W) denote the subgroup of 0(1^) consisting of those isometries which 
act trivially on the radical of W. 

Theorem 3.1 Let G = {tq, . . . ,'r„_i) be a crystallographic linear Coxeter group with string 
diagram. Suppose that n > 3, that the prime p is generic for G and that there is a square 
among the labels of the nodes 1, ... ,n — 2 of the diagram A(G') (this can be achieved by 
readjusting the node labels). For various subspaces W of V we identify 0{W), 0{W), etc. 
with suitable subgroups of the pointwise stabilizer ofW^ in 0{V). 

(a) Let the subspaces Vq, Vn-\ and Vo^n-i be non-singular, and let Gq, Gn^i be of orthogonal 
type. 

(i) Then Gq fl G^_i acts trivially on VJ)-^„_i and Oi(Vo,n-i) < fl < 0(Vo,n-i)- 

(ii) IfGl = OiVo) and = O(K-i), then G^ n Gl_, = 0{Vo,n-i)- 

(iii) // either Gl = 0,{Vo) or Gl_, = Oi(K^i), then Gl n = Oi(Vo,n-i). 

(b) Let V , Vq, Vn-i be non-singular, let Vo,„_i be singular (so that n> 4), and let Gq,G^_i 
be of orthogonal type. 

(i) Then Gq fl G^_i acts trivially on V^^_i, and Oi(Vo,ri-i) < Gq fl G^_i < 0(Vo,n-i)- 

(ii) IfGl = 0{Vo) and G^^ = O(K-i), then d{Vo,n-i) = G^ n Gl_,. 

(iii) // either Gg = OM) or G^^ = Oi(K-i), then ^^{Vo,n-l) = Gg n G^^. 

(c) Suppose V, Vo^n-i are non-singular while at least one of the subspaces Vq, \4„i is singular. 
Also suppose that Gq„_]^ is of orthogonal type, with G^ = Oi{V) when Gl^_i = Oi(Von-i)- 
ThenGlnGl^, = Gl^^,. 

We briefly discuss the modular polytopes associated with some interesting classes of crys- 
tallographic string Coxeter groups. Recall that \pi,P2, ■ ■ ■ ,Pn-i] denotes the Coxeter group 
with a string Coxeter diagram on n nodes and branches labelled pi,P2, ■ ■ ■ ,Pn-i- They are 
the automorphism groups of the universal regular polytopes {pi,P2, ■ ■ ■ ,Pd-i} (see [211 §3D]). 

3.1. Groups in which G has spherical or Euclidean Type 
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The modular reduction of any spherical or euclidean (crystallographic) group G is a 
string C-group for any prime p > 3, and = G if G is spherical. There are four kinds of 
(connected) spherical string diagrams (up to duality), namely An, Bn, F4 and 12(6) (dihedral 
of order 12). The corresponding modular polytopes are isomorphic to the n-simplex, ra-cube, 
24-cell and hexagon, respectively, and admit "modular realizations" in the finite space Z^. 
For the euclidean groups [4, S"'"^, 4] (n > 3), [3, 4, 3, 3] and [00], we obtain the regular toroids 
{4, 3"~^, 4}(p o"-2) of rank n and {3, 4, 3, 3}(p^o,o,o) of rank 5, and the regular p-gon {p}. 

For a spherical group G, we have c::^ G for any modulus d > 3, and sometimes even 
for (i = 2 (here depending on choice of diagram). For a euclidean group G and d > 3 (again, 
sometimes for = 2 as well), the reduced group G"' is the group of a regular toroid of rank 
n, but now its type vector (suffix) depends on A(G) (in particular, on the parity of n) and, 
as well, on the parity of d; the details are quite involved (see |26j). 

3. 2. Groups of ranks 3 or 4 

The groups of ranks 1 or 2 are subsumed by our discussion in the previous paragraph. 
For rank 3, any group G^ is a string C-group. For example, the hyperbolic group G = [3, 00] 
with diagram 

• • • (disc(V^) = -1), 

yields a regular map of type {3, p}. For j9 > 5 we find that G^ = Oi(3, p, 0) ^ PSL2{'Zp) xi G2 
of order p(p^ — 1). When p = 3, 5 or 7, respectively, we obtain the regular tetrahedron {3, 3}, 
icosahedron {3, 5} and the Klein polyhedron {3, 7}8. This construction redescribes the family 
of regular maps discussed (and generalized) in [19] or [20] . 

The situation changes drastically for groups G of higher ranks, with obstructions already 
occurring in rank 4. We shall not attempt to fully summarize the findings of Pl], which 
settle all groups G = [k,l,m\ of rank 4 (employing results such as Theorem 13.11) . Suffice it 
here to mention some possible scenarios illustrating that the outcome is often unpredictable. 

One possible scenario is that G^ is a string C-group for all primes p > 3; this happens, for 
instance, if the subgroup [k, I] or [/, m] is spherical, if Z = cxd, or if [k, I] or [I, m] is euclidean 
and / = 4 or 6. For example, from [3, 3, 00] we obtain a regular 4-polytope of type {3, 3,p} 
whose vertex-figures are isomorphic to the maps of type {3,p} derived from [3, 00]; its group 
G^ is isomorphic to if p = 3, Oi(4, 3, 1) if p = 1 mod 4, and Oi(4, 3, —1) if p = 3 mod 4, 
p 7^ 3. When p = 3, 5 or 7, respectively, this gives the 4-simplex {3,3,3}, the 600-cell 
{3, 3, 5}, and the universal 4-polytope {{3, 3}, {3, 7}8} first described in [27j . 

On the other extreme, there are groups G for which G^ is a C-group for only finitely 
many primes p. For example, for G = [6, 3, 6] only G^ is a C-group. More important 
examples arise when the four subspaces V, Vq, V3, V0.3 are all non-singular. For example, 
when G = [00, 3, 00] the reduced group G^ is a C-group only for p = 3, 5 or 7; from G^ and 
G^ we obtain the 4-simplex {3, 3, 3} and the regular star-polytope {5, 3, |}, and from G^ a 
(non-universal) 4-polytope with facets and vertex-figures given by a dual pair of Klein maps 
{7, 3}8 and {3, 7}8. 

Another possible scenario is that G^ is a C-group only for certain congruence classes of 
primes. If G = [6, 3, 00], then G^ is a C-group if and only if p = 3 or p = ±5 mod 12. 

3. 3. Groups of higher ranks 
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The large number of crystallographic Coxeter groups G of ranks n > 5 makes it difficult 
to fully enumerate the regular polytopes obtained by our method. 

For the group [4, 3, 4, 3] of rank 5 we obtain regular 5-polytopes with toroids {4, 3, 4}(p o,o) 
as facets and 24-cells {3,4,3} as vertex-figures; their group is given by Oi(5,p, 0) if 
p = ±1 mod 8 and 0(5, p, 0) if p = ±3 mod 8. These are examples of locally toroidal regular 
polytopes, meaning that their facets and vertex-figures are spherical or toroidal (but not 
all spherical). Such polytopes have not been fully classified (see [211 Ch.l2]). The three 
closely related groups [3,4,3,3,3], [3,3,4,3,3] and [4,3,3,4,3] of rank 6 similarly give rise 
to locally toroidal 6-polytopes with groups Oi(6,p, +1) if p = ±1 mod 8 and 0(6, p, +1) if 
p = ±3 mod 8. Each polytope is covered by the respective universal polytope 

{{3,4,3,3}(p,o,o,o), {4,3,3,3}}, 
{ {4, 3, 3, 4}(p_o,o,o) , {3, 3, 4, 3}(p,o,o,o) }, 
{ {3, 3, 4, 3}(p^o,o,o) ! {3, 4, 3, 3}(p^o,o,o) }; 

which has been conjectured to exist for all primes p > 3 and to be infinite for p > 3 (see 
[211 Ch.l2]). For p = 3 (and p = 2, but this is outside our discussion), these three universal 
polytopes are known to be finite. The first two have group Z3 x 0(6, 3, +1), and the last 
has group (Z3 © Z3) x 0(6, 3, +1) (see [25]). 

More generally we can reduce the four groups G modulo any integer > 2 to obtain other 
kinds of locally toroidal regular polytopes of ranks 5 or 6, now with type vectors for facets and 
vertex- figures depending on A(G) and its subdiagrams for facets and vertex-figures, as well as 
on the parity of d (see [26]). In particular, this establishes [21], Conjecture 12C2] concerning 
the existence of locally toroidal regular 6-polytopes of type {3, 4, 3, 3, 3}, saying that the uni- 
versal regular 6-polytopes {{3, 4, 3, 3}(d,o,o,o), {4, 3, 3, 3}} and {{3, 4, 3, 3}(d,d,o,o), {4, 3, 3, 3}} 
exist for all d > 2; this then settles the existence of the first kind of 6-polytopes mentioned 
in the previous paragraph. The corresponding conjectures for the locally toroidal regular 
6-polytopes of types {3,3,4,3,3} and {4,3,3,4,3} are still open (see [211 12D3,12E3]). 

Another interesting special class consists of the 3-infinity groups G = [pi, . . . ,Pn-i], for 
which all periods pj G {3, 00}. Typically then we have an alternating string of 3's and cxd's, 
and the outcome depends on the nature of the string. For the prime p = 3 we always have 
a C-group, namely Sn+i- If G = [3^^, cx)'], with k + I = n — 1, then for all primes p > 3, the 
group G^ is a string O-group. We have seen examples with n = 3 or 4. For G = [3, 00', 3], 
with n = / -|- 3, / > 1, we have a string O-group, except possibly when p = 7 and / > 4, with 
/ = 1 mod 3. On the other hand, if G = [3*^, 00', 3"*], with > 1 or m > 1, and / > 1, then 
G^ is a string O-group for all but finitely many primes p. However, very often is not a 
C-group. For example, suppose that G has a string subgroup of the form [. . . , cxd, 3^^, cxd, . . .], 
with k > 1, and that p > 5; then G^ is not a string O-group, except possibly when p = 5 or 
7 and /c < 1 for all such string subgroups [. . . , cxd, 3'^, cxd, . . .]. 

4 Polytopes from hyperbolic Coxeter groups 

Following [3T] we begin with the symmetry group F = [r, s, t] of a regular honeycomb {r, s, t} 
in hyperbolic 3-space and consider a faithful representation of F as a group of complex 
Mobius transformations. Recall here that the absolute of can be identified with the com- 
plex inversive plane (compare the Poincare halfspace model of H^), and that every group of 
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hyperbolic isometries is isomorphic to a group of Mobius transformations over C. In partic- 
ular, a plane reflection in corresponds to an inversion in a circle (or line) determined as 
the "intersection" of the mirror plane in with the absolute. Under this correspondence 
the generating plane reflections po, . . . , of the hyperbolic reflection group F become inver- 
sions in circles, again denoted by po, ■ ■ ■ , P3, cutting one another at the same angles as the 
corresponding reflection planes in H^. The group F is one of ten possible groups, namely 

[4,4,3], [4,4,4], [6,3,3], [6,3,4], [6,3,5], [6,3,6], [3,6,3], [3,5,3], [5,3,4], [5,3,5]; 

see [3l] for a complete list of the generating inversions for these groups. 

Next recall that Mobius transformations may conveniently be represented (uniquely up 
to scalar multiplication) by 2 x 2 matrices, namely 



az + b 
cz + d 



a 
c 



b 
d 



and 



az + b 
cz + d 



# 



a 
c 



b 
d 



with appropriate interpretations for multiplication of such matrices. We then obtain matrices 
^o,ri,r2, rs and si, S2, S3, respectively, for the generators po. Pi, P2, Ps of F and ai, (T2, (J3 of F"*". 
Let G denote the group of complex 2x2 matrices generated by si, S2, S3. When considered 
modulo scalars, G (or rather the corresponding projective group PG) is isomorphic to F+, 
the rotation group of {r, s, t}. It turns out that the matrices in G all have entries in a certain 
subring D of C depending on [r, s, t]. Thus modular reduction applies. We choose appropriate 
ideals J in D and consider the matrices Si,S2,S3 over the quotient ring D/J, again modulo 
scalars (determined by a suitable subgroup of the center). Then under certain conditions, 
the resulting projective group G"^ (say) is either the rotation subgroup for a directly regular 
polytope, or the full automorphism group of a chiral polytope. 

We illustrate the method for the hyperbolic group [4,4,3]. When F = [4,4,3] is viewed 
as a group of complex Mobius transformations, the generators may be taken as 

po{z) = z, pi{z) = iz, p2{z) = l-z, p2,{z) = 1/z. 

Then the rotation subgroup F"*" of F is generated by 

o"! = PoPi = -iz, (J2 = P1P2 = -iz + i, as 



P2P3 



1/z, 



and consists only of proper Mobius transformations (not involving complex conjugation). 
Here the matrices si, S2, S3 for ai,a2, <J3 are given by 





' -i 0' 




—i i 




' 1 


-1 " 


Sl = 


1 




1 


, S3 = 


1 






and G is the group of all invertible 2x2 matrices over the Gaussian integers D = Z[z] (with 
determinants ±l,±z). In particular, [4,4,3]"'" = PSL2{'L[i\) x G2, where the first factor is 
also known as the Gaussian modular group or Picard group (see also [U]). Since we wish to 
obtain toroidal facets of type {4, 4}^ we must consider the imposition of the extra relation 

{<^i^ (^2)^ {(7ia2^Y = 1 on the generators of F+ (see [8]). Note here that the corresponding 
matrix product in G is 



[Sl S2) (S1S2 



' 1 


-1 " 


b 


" 1 -i' 


c 





1 




1 





1 -(6 + d) 
1 
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Thus the ideals J of Z[i] must be chosen in such a way that 6 + d = in Z[i]/ J. 

One natural choice of ideal is J = rnL[i\, where m > 3 is an integer in Z. This choice of 
ideal typically produces directly regular polytopes of type {{4, 4}(m 0)5 {4, 3}} whose rotation 
subgroup is PSL2{'Ljn[i]) or a closely related group, with the exact structure determined by 
the prime factorization of m in Z (see j3Tl p.238]). For example, if m = 3 mod 4 is a prime, 
we obtain PSL2{Z^[i]) = PS 12(711'^). 

A more interesting choice of ideal arises from a solution of the equation = —1 mod m, 
with m as above. Let m = l^^f^ ■ ■ ■ Vh prime factorization in Z. Then the equation 

is solvable if and only if e = 0, land = 1 mod 4 for each j. If i G Z^ is such that 
= —1 mod m, then there exists a unique pair of positive integers b, c such that m = b'^ + c^, 
(6, c) = 1 and b = —ic mod m. We now take J = {b + d)Z[z], which is the kernel of the ring 
epimorphism Z[i] Z^ that maps the complex number x + yi to the element Xm + ymi in 
Zm, where Xm = x and ym = y mod m. This choice of ideal "destroys" the reflections in 
the overlying reflection group and typically yields chiral polytopes of type {{4, 4}(;, c), {4, 3}} 
whose rotation subgroup is PSL2{'Lm) or a closely related group, with the exact structure 
again determined by the prime factorization of m. For example, if m = 1 mod 8 is a prime, 
then the group is PSL2{m). Note that the structure of the polytope also depends on the 
solution i. For example, when m = 65, the solution i = 8 gives facets {4, 4}(-i §), while i = 18 
leads to facets {4, 4}(4j). 

With similar techniques we can construct a host of regular or chiral 4-polytopes of types 
{4,4,4}, {4,4,4}, {6,3,3}, {6,3,4}, {6,3,5}, {6,3,6} or {3,6,3} (see [SQl EU). However, 
the underlying ring D will depend on the Schlafii symbol. The Gaussian integers Z[2] and 
Eisenstein integers Z[uj] (with u a cube root of unity) suffice in all cases except {6,3,4} 
and {6, 3, 5} (this is based on subgroup relationships between the rotation subgroups for the 
various types). For {6,3,4} and {6,3,5}, respectively, we can work over the ring Z[uj, V2] 
and Z[ct;, r] (with r the golden ratio; see the next section). 

Chiral polytopes also exist in ranks larger than 4, but explicit constructions of finite 
examples (or rank 5) were only discovered quite recently in Modular reduction is an 
effective method to produce examples in rank 4. In addition to the symmetry groups of 
3-dimensional hyperbolic honeycombs, several other discrete hyperbolic groups admit rep- 
resentations as groups of linear fractional transformations over other rings of complex or 
quaternionic integers (described in detail in the forthcoming book by Johnson [13]). Al- 
though the arithmetic involved is likely to be considerably more complicated than in the 
rank 4 case, there is a good chance that the reduction method will carry over to produce 
examples of finite chiral polytopes of rank larger than 4. 

5 The groups [3, 5, 3] and [5, 3, 5] 

In Section [3] we observed that any crystallographic string Coxeter group G has rotational 
periods pj G {2,3,4, 6,00} and can be represented faithfully as a matrix group over the 
domain Z. Here we widen the discussion a little by allowing the period pj = 5. Keeping 
dl]) in mind, we note that 2 cos f = t, where the golden ratio r = (1 + v^)/2 is the positive 
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root of = r + 1. We therefore move to the larger coefficient domain 

D := Z[r] = {a + br : a, 6 G Z} , 
and soon find that we need only add the subdiagram 

2 



to those already listed in Table [T] in order for the Cartan integers rriij of ([5]) to be in D 
for all This subdiagram, say on nodes i,j, does indeed define the non-crystallographic 
dihedral group (r^, rj) with order 10 and period pij = 5. (In other notation, this is the group 
H2 — -^2(5).) Naturally, we must now allow rescaling of nodes by any 'integer' s G D or 
its inverse. Furthermore, referring back to ([5]), we find that rriij = G D, so that G is 
represented as a matrix group over D through its action on the D-module ©jD6j. 

Let us now summarize the key arithmetic properties of the domain D. (We refer to pLQj 
for a detailed account of this, and to [3] for a deeper discussion of 'D-lattices' and the related 
finite Coxeter groups H^, k = 2,3,4.) First of all, we recall that D is the ring of algebraic 
integers in the field Q(V5). The non-trivial field automorphism mapping ^/E t— > —V5 induces 
a ring automorphism ' : D D, which in this section we shall call conjugation. Thus 

(a + br)' = (a + b) -br . 

In particular, r' = 1 — r = — r^^. Recall that z = a + br has norm N{z) := zz' = a^ + ab — b"^. 
We note that D is a Euclidean domain, through a division algorithm based on |A^(2;)|. 

The set of units in D is {±r" : n G Z} = {n G D : N{u) = ±1}. Recall that integers 
z,w E B) are associates if z = uw for some unit u. Up to associates, the primes vr G D can 
be classified as follows: 



• the prime n = -\/5 = 2r — 1, which is self-conjugate (up to associates: vr' = — vr); 

• rational primes n = p = ±2 mod 5, also self-conjugate; 

• primes ir = a + br, for which |A^('/r)| equals a rational prime q = ±1 mod 5. In this 
case, the conjugate prime vr' = (a + 6) — br is not an associate of ir. 



Let us now turn to the group G = [3,5,3], here acting as an orthogonal group on real 
4-space V (in contrast to the conformal representation on mentioned in the previous 
section). Since is a unit, there is essentially only one choice of diagram, namely 



A / ^\ ITT 

A{G) = • • • • . 

The discriminant is 

disc(V) = - — (2 + 5r) ~ -(2 + 5r) , 
lo 

where the prime 5 := — (2 + 5r) has norm —11. 

Now consider any prime vr G D. Our goals are to show that G"^ = (^q, ri, r2, rs)'^ is a 
string C-group and to determine its structure, then say a little about the corresponding 
polytope P'^ := P(G^). 
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In fact, we can almost immediately apply a suitable generalization of Theorem 4.2 in [23] . 
First note that the subgroup = (ro,ri,r2)'^ is obviously some quotient of the spherical 
group [3, 5] ^ H^. Now it is easy to check that after reduction modulo any prime vr, even 
for associates of 2, the reflections rj still have period 2. Next, we consider the isometry 



z ■= (rorir2)' 



-1 
-1 













2r4 

-1 3r2 
1 



(6) 



in G. Since is a unit, this means that rorir2 still has period 10 in . Thus (rg, ri, r2)'" — 
[3,5] and dually {ri,r2,r^Y — [5,3]. Consulting the proof of [23], Th. 4.2], we see that we 
need only show that the orbit of /io := [1, 0, 0, 0] under the right action of the matrix group 
(ro,ri,r2) has the same size modulo vr as in characteristic 0, namely 12. This is routinely 
verified, so we have proved most of 



Proposition 5.1 Let G = [3,5,3]. For any prime vr G D, the group G'^ = (ro, ri, r2, rs)'^ 
is a finite string G -group. The corresponding finite regular polytope is self-dual and has 
icosahedral facets {3,5} and dodecahedral vertex figures {5,3}. 



Proof. To verify self-duality we define g e GL{V) by g : [bo, bi, 62, 63] ^ [r ^b^, r ^62, t^i, t6o] 
Then g^ = 1, gr^g = and gvig = r2. (See [2T1 2E12].) □ 

A more detailed description of G"^ must depend on the nature of the prime vr. (Of course, 
our results are typically unaffected by replacing tt by any associate ±t"^tt.) In all cases the 
underlying finite field IK := D/(7r) has order |A^(7r)|, so that G^ acts as an orthogonal group 
on the 4-dimensional vector space V over IK preserving the modular image of the bilinear 
form for G. 

Case 1: vr = 2. 

Here an easy calculation using GAP confirms that G"^ is the orthogonal group 0(4, 2^, —1) 
with Witt index 1 over K = GF(2^). Since = 8160, the polytope "P^ has 68 vertices 
and 68 icosahedral facets. 

Henceforth we suppose that vr is not an associate of 2. To work with such primes, we 
need a generalization of the rational Legendre symbol {p\q)- Thus for any a G D and prime 
TT we set 



^ I - _ J +1, if a is a quadratic residue (mod vr); 
I otherwise. 

(Compare flUi Ch. VIII].) We are mainly interested in computing 

e := (5 1 7r)o 

where S = —{2 -\- 5r) is the discriminant. Since every label in A(G) is square, we conclude 
that G'^ is a subgroup of Oi(4, |A^(7r)|,e), so long as 6 and vr are relatively prime. Indeed, 
G^ will almost always equal such an orthogonal group. 
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Case 2: tt = = 2r - 1. 

Here \7tit'\ =5 = mod vr, so that the discriminant 6 = —(2 + 5r) = 3 mod vr, which is 
non-square in K = GF{5). Thus e = — 1 and G"^ = Oi(4, 5, —1) has order 15600. In fact, 
the polytope is isomorphic to that obtained in [2ll p. 347] through reduction mod5 of 
the crystallographic group [3, oo, 3]. 

Case 3: vr is an associate of an odd rational prime p = ±2 mod 5. 

Since K = GFijP'), = is, for suitable e, a subgroup of Oi(4,p^, e), whose order we 
recall is p^{p'^ — e){p'^ — 1). Consulting |23, Th. 3.1], we see that G^ = Oi(4,p^, e) so long as 
we can rule out two remote alternatives. 

First of all, it is conceivable that G^ ~ H4 = [3, 3, 5]. But here it is easy to check directly 
that cannot be generated by reflections rj satisfying the Coxeter-type relations inherited 
from [3, 5, 3], let alone the independent relations induced by reduction modulo p. 

Secondly, we must show that G^ is not isomorphic to some orthogonal group Oi{A,p,ri), 
7] = ±1, over the subfield GF{p). If this were so, then Theorem 3.1 in [23] would actually 
imply that G^ is similar to Oi(4,p, r/) under extension of scalars. More precisely, if L is an 
algebraic closure of K = GF(j?), then there would exist some g G GLiVi^) with gG^g~^ = 
Oi(4,p, 77). Using ([5]), we compute with respect to the new basis {q} = {g{bi)} for Thus 
the reflection fj := grig~^ satisfles 

fi{cj) = gihj + rriijhi) = cj + rriijCi . 

We conclude that the fleld of deflnition for must always contain the subfleld generated 
by the Cartan integers rriij. In our case, = ^ GF{p), so that gG^g~^ cannot possibly 
be a group Oi (4,^,7]). 

Having shown that G^ = Oi(4,p^, e), we next determine e. From [TO^, Th. 8.5(a)] we have 

iS\n)„ = iNiS)\p) = i-n\p) = i-l\p)ill\p) = ip\ll) , 

by (rational) quadratic reciprocity. Since the non-zero squares (mod 11) are 1,3,4,5,9, we 
conclude that 

_( +1, if p = 3, 12, 23, 27, 37, 38, 42, 47, 48, 53 mod 55; 
^ \ -1, if p = 2, 7, 8, 13, 17, 18, 28, 32, 43, 52 mod 55. 

Case 4: n = a + br, where A^(7r) = a"^ + ab — b'^ = q, where the rational prime g = ±1 mod 5; 
however, vr is not an associate of 5 = — (2 + 5r). 

We now have K = GF{q). An even easier appeal to [231 Th. 3.1] gives G'^ = Oi(4, q, e). 
We need only determine e = {S\tt)o. Since a + br = mod tt, we may suppose r = —a/b G 
K. Thus 

S = -(2 + 5r) ~ -6^(2 + 5r) = 5ab - 26^ mod vr . 
By [ini Th. 8.5(a)], we obtain 

e={6\7i)o = {{5ab-2b^)\q) = {b\q){{5a - 2b) \q) . 

Using the rational Legendre symbol, we can thus compute e for any prime tt = a + br. 
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It is possible to say when vr and its conjugate n' give opposite e's, so that the corresponding 
orthogonal spaces have, in some order, Witt indices 1 and 2. This happens if and only if q 
is a square mod 11, since 

(5|7r)D(5|vr')D = ((6(5a-26)(-6)(5a + 76))|g) = ( -11 1 g ) = ( g 1 11 ) . 

One notable instance here is vr = 5' = — 7 + 5r, which is relatively prime to the discrimi- 
nant 6. We have G^' = Oi(4, 11, -1), of order 1771440. 

Case 5: n = 6 = -(2 + 5r). 

This is the only case in which the orthogonal space V is singular. Now K = GF{11) 
and r = —2/5 = 4. We find that rad(y) is spanned by c = 76o + 36i + 262 + &3, and that 
V = rad(V') ± V3, where V3 is the non-singular subspace spanned by bo, bi, 62- It is then not 
hard to see that 

OiV) ~ \/3 X (K* X OiVs)) , 

where K* ~ GL(rad(\^)) and V3 is dual to V3. We observe that the abelian group V3 ^ K'^ 
consists of all transvections 

r{x) = X + ip{x)c , 

where G V3 (with V3 viewed as a subspace of V fixing c). Now since every Vj fixes c, 
must be a subgroup of the pointwise stabilizer of rad(l^). In fact, another calculation with 
GAP confirms that 



G' = 0^iV)-Vsy^O,{Vs) , 
which has order 11^ ■ 11 ■ (11^ — 1) = 1756920. Now consider the isometry z & G defined 
in IQ. It is easy to check that z{c) = c mod 6, so that z = Irad(v) -L — Ivs ^ Oi{V) acts as 
the central inversion in the group OiiV^) for the icosahedral facet. Thus G^ has a normal 
subgroup A isomorphic to V3 x (z) and so of order 2-11^. Using Oi(3, 11, 0) ~ P5'L2(11) XC2 
(see [H Th. 5.20]), we conclude that 

G:=GV^-^^^2(11) , 

of order 660. Remarkably, G is also a string C-group. The resulting polytope is the 11-cell 
independently discovered by Coxeter in [7j and Griinbaum in pj]. Indeed, both rorir2 and 
rir2r3 have period 5 in the quotient (see ([6])), and 

P(G) = {{3,5}5,{5,3}5} 

is the universal 4-polytope with hemi-icosahedral facets and hemi-dodecahedral vertex- 
figures. 

This finishes our investigation of the group [3, 5, 3]. Evidently a somewhat similar analysis 
is possible for the group H = [5, 3, 5] with diagram 

A{H) = • • • • 



and corresponding discriminant ^(3 + 7r) ~ —(3 + 7r) =: A. Since N{X) = —19, we see 
that A is also prime. We note only that the group for the singular space V again has an 
interesting quotient. In fact, 

H-PSL2il9) 
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is the automorphism group for the universal regular polytope 

V(H) = {{5,3},,{3,5},}, 

with hemi-do decahedral facets and hemi-icosahedral vertex-figures. This is the 57-cell de- 
scribed by Coxeter in [6]. 

With the exception of the 11-cell and 57-cell, the polytopes described here can be viewed 
as regular tessellations on hyperbolic 3-manifolds (see [2n 6J]). Moreover, the two exceptions 
are the only regular polytopes or rank 4 (or higher) with automorphism group isomorphic 
to PSL2{r) for some prime power r (see [H]). For related work see also fl2[ [T3t [T6] . 
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